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METHOD AND APPARATUS FOR EQUALIZER UPDATING AND 

SAMPLING RATE CONTROL 



FIELD OF THE INVENTION 

The present invention relates to communications systems, and more 
particularly, to equalization and to sampling rate recovery and tracking. One particularly 
advantageous application is to Discrete Multitone (DMT) systems. 

BACKGROUND AND SUMMARY OF THE INVENTION 

Digitally modulated signals are equalized to minimize the effect of non-ideal 
phase and frequency characteristics of a transmitter, a receiver, and the communication 
channel between the transmitter and the receiver. Non-ideal channel characteristics 
produce different phase delays and attenuations for different signal frequency components. 
In addition to equalization, timing and sampling rate adjustments are also performed in a 
digital receiver. A pilot tone or other known signal may be used at the receiver to recover 
and track the sampling rate of the signal transmitter. For simplicity, the term "pilot tone" 
or "pilot" is used hereinafter to include any signal used to recover and/ or track the 
sampling rate. Information about misalignment of the pilot tone may be used in a phase- 
locked loop to "lock" the sampling rate of the receiver's analog-to-digital converter to the 
timing of the transmitter. 

In a Discrete MultiTone (DMT) system, the receiver may employ a 
frequency domain equalizer (FEQ) to compensate for the attenuation and phase distortion 
caused by the communications channel. Although this is the proper function of an 
equalizer, the frequency domain equalizer may also try to "compensate" the phase and 
magnitude of the received pilot, which may negatively impact the accuracy of the sampling 
rate recovery and tracking mechanism. One way to avoid this problem is to perform 
equalization and sampling rate recovery at different times, only using the pilot during 
periods when the equalizer is "off 3 for timing control. This approach, however, permits 
the sampling rate the opportunity to deviate unacceptably during the time period when the 



frequency domain equalizer is "on/ 3 and the pilot signal is not being used for timing 
control. 

Another complicating factor is that the behavior of the sampling rate 
recovery control loop depends upon the amplitude of the control signal. The filter 
5 coefficients in the control loop filter, for example, typically are optimized for a certain loop 
gain and control signal amplitude in order to provide the desired transient response and 
sensitivity to noise. Therefore, training of the pilot's frequency domain equalizer 
coefficient(s) to achieve a normalized amplitude may also be important. This is also true if 
the pilot frequency is used for symbol synchronization. 

10 The present invention provides a method and apparatus for simultaneous 

equalizer updating and sampling rate control that also resolves the problems identified 
above. A known signal, such as a pilot tone, is received and separated into its real and 
imaginary components. Separate mechanisms are used to process the real and imaginary 
components in an equalizer. One of the real and imaginary components, preferably the 

15 real component, is used to control sampling rate timing in the receiver. The imaginary 
component of the known signal is used in an equalization adaptation procedure, e.g., 
updating an equalizer coefficient value. However, the roles of the real and imaginary 
components may be reversed. 

In one non-limiting, example embodiment, the real component of the 
20 known signal is set to zero for purposes of equalization. The unequalized, real component 
is used to recover/ track sampling rate timing. Because the real component has not been 
equalized, the timing recovery/ tracking is de-coupled from equalization. Only the 
imaginary component is equalized and used to update the equalizer coefficient value. 
Thereafter, the unequalized real component and the equalized imaginary component are 
25 combined. 

In another non-limiting, example embodiment, a real-valued equalizer 
coefficient is determined for the known signal. Both real and imaginary components of 
the received signal are equalized with the real-valued equalizer coefficient. The so- 
equalized real component has a normalized amplitude for the timing control signal which 



is desirable in certain timing control applications. The equalized real and imaginary 
components are combined. The equalizer coefficient is updated using only the imaginary 
component of the known signal. 

A receiver in accordance with the first example embodiment of the present 
invention includes an analog-to-digital converter for sampling the known signal, and an 
equalizer for equalizing the sampled signal except for a real component of the known 
signal. A timing control unit controls the sampling rate of the analog-to-digital converter 
using the unequalized, real component of the known signal. A receiver in accordance with 
the second example embodiment also includes an analog-to-digital converter, an equalizer, 
and a timing control unit. However, a real-valued equalizer coefficient is employed by the 
equalizer to update both real and imaginary components of the known signal. The so- 
equalized real component of the known signal controls the timing unit. However, the real- 
valued equalizer coefficient is updated using only the imaginary component and not the 
real component of the known signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The various features and advantages of the present invention may be more 
readily understood with reference to the following detailed description taken in 
conjunction with the accompanying drawings, wherein like reference numerals designate 
like structural elements, and in which: 

Fig. 1 illustrates one example of a discrete multitone communications 

system; 

Fig. 2 illustrates a sampling rate recovery and tracking structure in a DMT 

receiver; 

Fig. 3 illustrates a frequency domain pilot signal in the complex plane; 

Figs. 4A-4C illustrate a time domain pilot signal having different frequencies 
and/or phases; 



Fig. 5 is an illustration showing how a frequency domain equalizer 
compensates a received symbol for channel attenuation and phase distortion; 

Fig. 6 illustrates an example, non-limiting embodiment of an equalizer that 
permits simultaneous equalization and sampling rate recovery and tracking; 

Fig. 7 illustrates the compensation of the equalizer shown in Fig. 6 in the 
complex plane; 

Fig. 8 illustrates the compensation of the equalizer shown in Fig. 9 in the 
complex plane; 

Fig. 9 is a function block diagram illustrating an equalizer in accordance with 
another non-limiting, example embodiment of the present invention that may be used for 
simultaneous equalization and sampling rate recovery and tracking; 

Fig. 10 is a flowchart diagram illustrating procedures for implementing an 
equalization procedure in accordance with an example of the present invention; and 

Figs. 11-14 are graphs illustrating the transient response for different degrees 
of attenuation when no equalizer is used, when the example equalizer of Fig. 6 is used, and 
when the example equalizer of Fig. 9 is used. 

DETAILED DESCRIPTION OF THE DRAWINGS 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular embodiments, protocols, data structures, 
and techniques, in order to provide a thorough understanding of the present invention. 
However, it will be apparent to one skilled in the art that the present invention may be 
practiced in other embodiments that depart from these specific details. In other instances, 
detailed descriptions of well-known methods, systems, and devices are omitted so as not to 
obscure the description of the present invention with unnecessary detail. Moreover, 
individual function blocks are shown in some of the figures. Those skilled in the art will 
appreciate that the functions may be implemented using individual hardware circuits, using 
software functioning in conjunction with a suitably programmed digital microprocessor or 



general purpose computer, using an Application Specific Integrated Circuit (ASIC), and/or 
using one or more Digital signal Processors (DSPs). 

Fig. 1 illustrates a block diagram showing components of a basic DMT 
transmitter 30 and a basic DMT receiver 32 connected through a channel 34. Serial input 
data are grouped into blocks, converted to parallel form, and encoded by an encoder 36. 
Each one of the N active subchannels contains a number of bits allocated to that 
subchannel. Each of the N bit groups is mapped by the symbol into a two-dimensional 
signal constellation. The output from the encoder 36 is N complex numbers, one for each 
group of bits, which are then fed to a block 38 that calculates the inverse discrete Fourier 
transform (IDFT). The output is a real sequence that can be considered the superposing 
of N modulated orthogonal carriers a certain frequency apart. The IDFT output is 
converted back to serial format by a parallel-to-serial converter 40. The digitally 
modulated data stream is cyclically prefixed at 40, and converted to analog form by a 
digital-to-analog converter (DAC) 42. The analog signal is low pass filtered at 44, passed 
through a DC isolating transformer 46, and transmitted over a transmission channel 34. 

At the receiver, the received analog signal is passed through a DC isolating 
transformer and a low pass filter 48, converted to digital form by an analog-to-digital 
converter (ADC) 50, pre-equalized in the time domain by a finite impulse response (FIR) 
filter 52 to limit the effective memory of the channel, and stripped of the cyclic prefix 
during post-receiver processing in a converter 54. The resulting digital signals are 
demodulated by a DFT block 56 that can be implemented as a 2N fast Fourier transform 
(FFT) operation, and converted to parallel frequency domain signals. Since the amplitude 
versus frequency and the delay versus frequency responses of the channel are not 
necessarily constant across the used frequency band, the received signal will differ from the 
transmitted signal, and the parallel inputs to the decoder 58 will differ from the 
corresponding parallel outputs from the encoder 36. A frequency domain equalizer (FEQ) 
compensates these differences and individually adjusts for the attenuation and delay of 
each of the carriers immediately before the parallel frequency domain signals are passed to 
the decoder (see generally block 58). The frequency domain equalized and decoded signals 



are converted back to serial form by the decoder. Ideally, the output serial data from the 
block 58 is the same as the input serial data to the encoder 36. 

Fig. 2 illustrates a portion of the receiver 32 where a pilot tone is used to 
recover and track the sampling rate. The pilot tone is demodulated in the DFT block 56 to 
produce a complex signal X pilot which is equalized in the frequency equalizer (FEQ) 60 

using an equalizer pilot coefficient or weight EO pilot to produce an equalized pilot signal 
Y puot - The equalized pilot signal is used in feedback control loop to adjust the sampling 
rate of the analog- to-digital converter 50. Block 62 extracts the real portion of the 
equalized complex pilot signal Y piht . The real portion of the signal Y pilot is filtered in a 

loop filter 64 before controlling a voltage-controlled oscillator (VCO) 66. The VCO 66 
adjusts the analog-to-digital sampling rate. Thus, information about the misalignment of 
the pilot tone (i.e., any deviation in frequency or phase) is used in a phase-locked loop to 
lock the sampling rate of the A-D converter 50 to the sampling rate of the transmitter. 
The sampling rate determines the frequency of the transmitted pilot locked onto by the 
receiver. 

To recover and track the sampling rate, the control signal of the feedback 
loop has to track the frequency and phase of the pilot signal. The DFT block 56 provides 
that control signal on the pilot frequency. Consider the example in Fig. 3 which assumes 
that a complex symbol (O-f- j) corresponding to the pilot tone is transmitted by the 
transmitter 30. In the receiver 32, an attenuated and phase-shifted representation of this 
complex pilot symbol is recovered by the DFT 56. Since the real part of the transmitted 
pilot tone is known to be zero, the deviation of the real signal from zero may be used as 
the control signal for the feedback loop. In other words, the non-zero, real component is 
used as the feedback loop control signal. 

Another way of illustrating this concept is to consider the pilot signal in the 
time domain, as shown in Figs. 4A-4C. The sinusoid in Fig. 4A has the correct phase 
because the first sample of the sinusoid in the DFT interval is zero. However, this 



sinusoid has the wrong frequency because the number of periods of the sinusoid in the 
DFT interval is not an integer. In Fig. 4B, the sinusoid has the correct frequency because 
the number of periods in the DFT interval is an integer, i.e., three. However, this sinusoid 
has the wrong phase. Both of the situations illustrated in Figs. 4A and 4B lead to a non- 
zero, real part of the DFT output Y pilot . In Fig. 4C, both the frequency and phase of the 

pilot are correct, and the real part of Y pilot is zero or close to zero. This same tracking 

scheme works when transmitting a signal (l + j) on the pilot frequency, instead of 0 + j , 
since a fixed^ de-rotation by 45° may be easily accomplished. 

The frequency domain equalizer 60 may be viewed as a one tap, complex 
multiplication where the frequency domain sample is multiplied by its associated 
coefficient or weight. This coefficient is updated usmg an adaptive algorithm. The most 
common adaptive algorithm is the least mean squares (LMS) algorithm which, for a one 
tap complex structure, can be described using the following equation: 

EQ M =EQ k+M X;E k , (1) 
where EO k is the coefficient at time k , X* k is the complex conjugate of the input 
frequency domain sample X at time k , E k is the frequency domain error at time k , and ju 
is the step size. 

As is shown in the illustration of Fig. 5, the frequency domain equalizer 60 
attempts to compensate for the channel attenuation and phase distortion by amplifying 
and shifting the phase of the received frequency domain sample represented as a signal 
point in the constellation diagram shown in Fig. 5. As explained above, compensating the 
pilot for the attenuation and phase distortion caused by the channel may adversely impact 
the pilot-based sampling rate recovery and tracking mechanism. The inventor recognized 
that the equalizer coefficient EQ k corresponds to a complex term Ae** which permits 

separate mechanisms to control the real and complex channels (I and Q channels) of the 
pilot tone in a DMT receiver. Consider for example an equalized point 0.5 + 1.25 j in the 
complex plane. If the point moves along the imaginary axis, the value along the real axis is 
not changed. Similarly, movement along the real axis does not affect the value along the 
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imaginary axis. Using these constraints, both frequency equalizer pilot coefficient 
adaptation and recovery/ tracking of the transmitter sampling rate can be decoupled while 
still being achieved at the same time. 

The adaptation of the pilot frequency domain equalizer coefficient and the 
tracking of the sampling rate are de-coupled by using the real part of the frequency domain 
equalizer output to the pilot to control the sampling rate and by using the imaginary part of 
the frequency domain equalizer output corresponding to the pilot to control the adaptation 
of the pilot frequency domain equalizer coefficient. The real and imaginary components 
could, of course, be used to perform the opposite functions. In a first non-limiting, 
example embodiment, only the imaginary part of the received pilot is equalized; the real 
part of the received pilot is not equalized. The equalizer error E k is assumed to be purely 
imaginary. The real part is then reinserted at the output of the frequency domain equalizer. 
Only the imaginary part is adapted by the equalizer. The unequalized, real part is used as a 
control signal for tracking the sampling rate. Accordingly, the present invention permits 
simultaneous timing recovery and equalization instead of a time-shared procedure between 
the two. 

Fig. 6 illustrates a first, non-limiting example of the invention implemented 
in frequency equalizer 60. The "0" branch of each multiplexer 72, 80, and 84 is chosen to 
process the pilot frequency, and the C T" branch is chosen for all other frequencies. The 
output of the DFT 56 is represented as X k . The complex pilot tone X' pilot (or other 

suitable known signal) is processed in block 70 to separate the real and imaginary 
components. When "0" is selected, the real part of the DFT output X' pilot is set to zero in 

multiplexer 72 and routed to multiplexer 80 unaffected by the equalization performed on 
the imaginary part of the pilot. The real part (set to zero for the pilot) and the processed 
imaginary part of X' k are converted back to a complex signal in block 74. Note that the 
blocks 70, 74, 78, and 82 converting between complex and real/imaginary components are 
conceptual blocks because complex numbers are typically represented as real/imaginary 
components in hardware implementations. The output of block 74 is then complex- 
conjugated in block 90 and supplied as X k to a multiplier 76. An error E k between the 
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equalized pilot signal Y k and the value Q k is multiplied with X* k in multiplier 88 and by 
the step size /j in multiplier 92 to generate the second term of equation (1) above, i.e., 
juX* k E k . The value Q k is either the known, actually-transmitted pilot signal, where index k 
corresponds to the pilot frequency, or an externally-supplied value for all frequencies other 
than the pilot frequency. 

Thus, when training the equalizer at the pilot frequency, multiplexer 84 is in 
position "0," where Y k is subtracted from a predefined value, e.g., 0 -h j . For all other 

frequencies, the multiplexer 84 is in position "1/' where an external value associated with 
those frequencies is used. These external values are either training values for the other 
frequencies, similar to the known value for the pilot frequency, or fed-back decisions based 
on the equalized values Y k for the other frequencies. As explained above, the output of 

multiplexer 84 O k is a known transmitted signal, (i.e., in this example, either 0 + j) , or an 
externally supplied value. 

The output of multiplier 92 is summed with EQ k in summer 94 to produce 
an updated equalizer coefficient EQ k+l . The output from summer 94 is delayed in delay 
block 96 to produce EQ k for the next frequency domain sample. Multiplying X k by EQ k 
in multiplier 76 produces the equalized frequency domain sample Y k9 which is then 
separated into its real and imaginary components in block 78. The unequalized real 
component of the received signal pilot X r ilot is combined in multiplexer 80 with the 

equalized, imaginary component of the pilot and reformulated as a complex frequency 
domain sample Y k in block 82. 

Accordingly, adapting only the imaginary part of the equalizer coefficient for 
the pilot tone leaves the timing feedback control loop signal, i.e., the real part of the pilot, 
unaffected since no additional gain or phase adjustment is introduced by the frequency 
equalizer. This can be seen in Fig. 7 where the vector of correction is only in the vertical, 
imaginary direction; there is no horizontal, real-valued correctional component However, 
there may be situations when it is desirable to have a horizontal, real-valued correctional 
component such as the situation now described. 
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It is desirable in many situations to control the transient response of the 
receiver's liming recovery feedback loop to ensure optimal performance. To achieve such 
control, pilot signal equalization should increase or decrease the gain of the feedback loop 
in a controlled manner. This may be accomplished by normalizing the amplitude of the 
timing control signal, i.e., the real component of the pilot signal. The coefficients of the 
feedback loop are chosen to provide a certain transient response deemed best for the 
system from some criteria trading off the duration of the transient response for accuracy in 
the end result. Accordingly, the coefficients of the loop have been chosen with some 
nominal value for the desired gain of the FEQ. Adaptation towards these nominal values 
means the loop all woks closer to the way intended instead of having some random gain in 
the loop. 

To attain a timing control signal with a normalized amplitude, the received 
pilot may be equalized in the "radial" direction in the complex plane. If both the real and 
the imaginary parts are scaled by the same amount, the effect is the same as introducing a 
real gain in the loop. In other words, the equalized vector will be updated in the radial 
direction. This approach does not employ a strict de-coupling, but rather a controlled 
coupling between equalizer updating and sampling rate control. One part of the pilot 
cannot decrease or increase independendy of the other. If the received pilot point is 
updated to a larger radial value, the real value increases correspondingly, adding gain in the 
loop, which results in faster adaptation. Similarly, if the initial signal is too strong, the 
radial adaptation decreases the real value, causing a slower adaptation in the timing loop, 
but a more accurate end result. Both cases produce a gain for which the loop was 
designed. 

Fig. 8 illustrates the radial equalization of the pilot where both real 
(horizontal vector) and imaginary (vertical vector) components are equalized using the 
same value a. In accordance with the second, example, non-limiting embodiment of the 
present invention, equalization of the pilot in the radial direction is performed in a 
controlled manner that also permits simultaneous, accurate timing recovery/ tracking using 
the equalized real component of the pilot. 
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In this second example embodiment, the equalizer coefficient EQ that 
updates the imaginary part of the received pilot is purely real. However, some value other 
then the equalized real component of the pilot could be used. What is important is that 
radial adaptation is accomplished by updating the real and imaginary parts of the received 
pilot symbol by the same number. For example, the complex number l + j is a vector of 

magnitude and an angle 45° in the complex plane. If both real and imaginary parts are 
scaled by 3, the resulting vector is 3 + j * 3 having a magnitude of Vl~8 = 2^3 but the same 
angle of 45°. This is expressed more generally as: 

a • real {x pilot }+ j • a ■ imag {x pilot } 
-^X^^a^\X^\e^^ (2) 

Again, Fig. 8 shows the resulting longer vector with the same angle. 

To determine for what situations the equalizer coefficient is purely real, 
recall equation (1), i.e., EQ k+l - EQ k + ju- X* k E k , and denote the received pilot frequency 
signal point as 

X' k =X nk +jX. k (3) 

where X rk and X ik are the real and imaginary parts respectively for time instant k . For 

the pilot frequency, the real part is set to zero, as described in the above, so that the 
modified pilot symbol becomes 

X k =0 + jX. k =jX, k (4) 

The error is then defined as the difference between a known transmitted point Q k and the 
equalized received signal point Y k = EQ k X k 

E k = Q k - EQ k X k =Q k - jEQ k X i k 

= Q r , k +j(g i , k -EQ k X, k ) (5) 

Using equations (1), (4), and (5), the updating term of the modified algorithm now 
becomes 
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X\E k = -jX ik \O r , k +jiQ, k -EQ k X ik )] 

= (- EQ k Xl + Q Kk X Kk )- jX uk Q rk 

= (- EQ Kr Xl + Q>, k X itk )- j(x Kk Q nk + EQ ki Xl ) (6) 

Suppose that the known signal point at the pilot is fixed Y k - 0 + jO i = jQ i 
(i.e. independent of the time instant M). Equation (6) then simplifies to 

X* k E k = (- EQ kr Xl + Q,X iJc )- jEQ ki Xl (7) 

which means that if the constraint E0 0 i ~ 0 is put on the initial coefficient, the succeeding 
updating terms of the algorithm will be purely real, provided that ju is real. The resulting 
equalizer coefficient updating term is then given by 

X;E k =-EQ ki ,X? Jl +Q l X IJC (8) 

Fig. 9 shows an example implementation of a one tap adaptive equalizer 
with radial adaptation for the pilot. Most of the blocks shown in Fig. 9 are similar to those 
in Fig. 6. However, a multiplier 98 multiplies the real component of the pilot X[ with the 
real part of the current pilot equalizer coefficient EQ k output by block 100. The product 
generated by multiplier 98 is provided via multiplexer 80 as the real portion of the signal 
X' k to block 82. The multiplier 76 multiplies the component of the imaginary component 
of the pilot X' k with the real part of the current pilot equalizer coefficient EQ k output by 

block 100. Thus, the same value is used to update both the real and imaginary parts of the 
received signal point. In essence, Fig. 9 implements equations (l)-(8). 

Procedures in accordance with an example of the present invention are now 
described in conjunction with the flowchart shown in Fig. 10. A known signal is received, 
e.g., a pilot tone (block 100). The received signal is separated into real and imaginary 
components (block 102). Separate mechanisms are used to process the real and imaginary 
components in the equalizer (block 104). This permits a decoupling of the adaptation of 
the known signal equalizer coefficient and recovering/ tracking the sampling rate even 
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though they are performed simultaneously. A decision is made in block 106 whether only 
the imaginary component of the known signal is to be equalized. If so, the real 
component of the known signal is set to zero for purposes of equalization (block 108). 
The unequalized real component of the known signal, e.g., the pilot tone, is used to 
recover/track the analog- to-digital converter's sample timing (block 110). Only the 
imaginary component of the known signal is equalized (block 112). The equalizer 
coefficient corresponding to the known signal is updated using only the imaginary 
component as described earlier (block 114). The unequalized, real component of the 
known signal and the equalized imaginary component of the known signal are then 
combined (block 116). 

If both real and imaginary components of the known signal are to be 
equalized, a real-valued equalizer coefficient EQ r is determined for the known signal 
(block 118). Both real and imaginary components are equalized with that real- valued 
equalizer coefficient (block 120). The equalized real component is used to recover/ track 
sampling rate timing (block 122). The real- valued equalizer coefficient is updated using 
only the imaginary component (block 124). The equalized real and imaginary components 
of the known signal are then combined (block 126). 

Figs. 11-14 show simulation results for three different situations: (1) when 
no frequency equalizer is used, (2) when updating of the frequency equalizer coefficient is 
performed only in the imaginary direction, and (3) when the update of the frequency 
equalizer coefficient is performed in the radial direction. These three structures are 
evaluated for four different levels of attenuation of the transmitted signal corresponding to 
OdB (no attenuation), 3dB, 6dB, and 12dB, respectively. The "no frequency equalization" 
curve and the "imaginary only update" curves are identical as can be seen from the 
inverted triangles. The "radial update" curve is represented using a dashed line. The 
transient response of the imaginary only structure has the same transient response as when 
no frequency equalization is used for all four attenuation levels. For the no attenuation 
case, the duration of the transient response of the radial direction structure is longer than if 
no frequency equalizer is used. This is due to the fact that the frequency equalizer 
coefficient must adapt from its initial state (0 in this case), while for the other two 
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structures the gain is at the optimal level from the start. At 3dB attenuation, however, an 
improvement of the duration of the transient response is observed. At 12dB attenuation, 
the improvement is quite significant. 

.While the present invention has been described with respect to particular 
illustrative embodiments, those skilled in the art will recognize that the present invention is 
not limited to the specific embodiments described and illustrated herein. Different 
formats, embodiments, and adaptations besides those shown and described as well as 
many modifications, variations, and equivalent arrangements may also be used to 
implement the invention. Accordingly, it is intended that the invention be limited only by 
the scope of the claims appended hereto. 



